
// 134.加油站
class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        // 使用贪心来进行解决
        int n = gas.size();
        for(int i = 0 ; i < n ; i++)
        {
            // 看从i位置可以走多远
            int tmp = 0 , j = i;
            for(; j < i + n ; j++)
            {
                tmp += gas[j%n] - cost[j%n];
                if(tmp < 0) break;
            }
            if(tmp >= 0) return i;
            i = j;
        }
        return -1;
    }
};